package com.example.basicquestions.questions.二分查找I;

import java.util.Scanner;

/**
 * @author liw
 * @date 2023-03-12
 *
 * 给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，
 * 如果目标值存在返回下标（下标从 0 开始），否则返回 -1
 *
 * 示例1
 * 输入：
 * [-1,0,3,4,6,10,13,14],13
 * 复制
 * 返回值：
 * 6
 * 复制
 * 说明：
 * 13 出现在nums中并且下标为 6
 */
import java.util.*;


public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] strs = scanner.nextLine().split(",");
        int target = scanner.nextInt();

        int[] nums = new int[strs.length];
        int i = 0;
        for(String s :strs){
            nums[i] = Integer.parseInt(s);
            i++;
        }
        System.out.println(search(nums,target));
    }
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param target int整型
     * @return int整型
     */
    public static int search (int[] nums, int target) {
        // write code here
        int i = 0, j = nums.length - 1, res = -1;
        while(i<=j){
            int n = (i+j)/2;
            if(nums[n] == target){
                return n;
            }else if(nums[n] < target){
                i = n + 1;
            }else{
                j = n - 1;
            }
        }
        return res;

    }
}
